|
|
1.
基于多层混合结构的IPv6路由表查找算法
邓亚平 周美红
计算机应用
2013, 33 (02):
385-389.
DOI: 10.3724/SP.J.1087.2013.00385
针对现有的大多IPv6路由表查找算法采用各种优化手段提高查找性能，却使得路由更新需要重构整个路由表的问题，提出基于多层混合结构的IPv6路由表查找算法。该算法在第一层借鉴最优查找树的优点，把前缀1~16位的不同取值按其在路由表中出现的概率降序存储在线性表中，在第二、三层把前缀的17~32位和33~48位分别用二叉平衡树组织，在第四层把49~64位使用线性表组织。实验结果表明，该算法查找速度快，占用内存少，动态增量更新速度快。
相关文章 |
多维度评价
|
|
